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Code phase synchronization 
FIELD OF THE INVENTION 

The invention relates to a method for synchronizing the 
phase of a code available at a receiving unit with the 
phase of a corresponding code of which samples are 
received at the receiving unit as channel response. The 
synchronization comprises comparing a received code 
sample with different samples of the available code, the 
respective sample of the available code being shifted in 
phase for each comparison by a predetermined amount until 
a correspondence with the received code sample is 
determined or until the synchronization is interrupted. 
The invention relates equally to a corresponding 
receiving unit and to a communication system comprising 
such a receiving unit. 

BACKGROUND OF THE INVENTION 

It is known from the state of the art that a receiving 
unit might have to synchronize the phase of an available 
code with the phase of a channel code received via the 
air interface, before it is able to make use of received 
signals. The channel code may be in particular a 
scrambling code, which is used e.g. in WCDMA. (wideband 
code division multiple access) systems for enabling a 
receiving unit to distinguish between signals from 
different transmitting units. The synchronization can be 
performed by comparing a received channel code sample 
with a respective sample of the available code- in case 
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no correspondence is determined in a correlation 
procedure, another sample of the available code, which is 
delayed by a predetermined value versus the first sample, 
is used for a new comparison. 

Such a synchronization may be required for example in a 
location system which allows to determine the current 
geographic location of a mobile station within a 
communication system. 

As mentioned in document US 6,191,737 Bl, the geographic 
location of a mobile station may be determined in a 
communication system based on measurements by the mobile 
station or based on measurements by a communication 
network of the communication system. A communication 
network supporting the determination of a location 
usually comprises so called local measurement units 
(LMU) , which carry out radio measurements to support one 
or more positioning methods. An LMU may be realized as a 
radio receiver positioned at a known location and be able 
to communicate with radio transmitters of the network via 
a radio interface, similarly as a mobile station. It can 
be associated to a serving radio transmitter, but perform 
air interface measurements as well on signals transmitted 
by its serving radio transmitter as by neighboring radio 
transmitters. The radio transmitters of the network can 
be for instance base stations of a WCDMA network. 

In case the location of a mobile station is to be 
determined based on measurements at the mobile station, 
first the timing difference between at least two pairs of 
radio transmitters of the communication network is 
determined by at least one LMU, i£ the transmission 
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frames of the different base stations are not perfectly 
synchronized. The timing difference of the transmissions 
is determined based on time differences of arrival (TDOA) 
measured at the LMU and on the knowledge of the location 
of the LMU and of the radio transmitters. The timing 
difference can be determined either as relative timing 
difference (RTD) or as absolute timing difference (ATD) 
in case the LMU has the absolute time available. 

In addition, the mobile station measures the TDOA of 
signals transmitted by the same pairs of radio 
transmitters. The TDOAs measured at the mobile station 
and the known timing difference of the at least two pairs 
of radio transmitters allow to determine a Geometrical 
Time Difference (GTD) to two radio transmitters 
respectively, the GTD being the time difference in 
transmission between two signals from two different radio 
transmitters to a single mobile station due to geometry. 
Since the locations of the radio transmitters are known, 
the knowledge of the GTDs then enables a determination of 
the current location of the mobile station. 

While mobile stations usually have a code timing 
information from neighboring base stations, such an 
information is not available for the LMU. 

Therefore, the exact code phases of the signals from 
neighboring base stations have to be found by trial, 
before the LMU is able to perform RTD or ATD 
measurements. The trial has to be performed during an 
initial synchronization or if an already achieved 
synchronization has been lost again. In addition, the 
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timing of neighboring base stations has to be tracked 
regularly, in order to avoid a lose of the signal . 

In some cases, only short periods of time are available 
for the synchronization, because it is interrupted due to 
some reason. For downlink TDOA measurements, idle 
periods, down link (IPDL) are provided in a pseudorandom 
order, which prevent a communication in the downlink 
while allowing the mobile stations and LMUs to make 
timing measurements spanning 256-1025 chips. During an 
IPDL, a pilot signal from a neighboring base station 
comprising a channel code sample can be received at an 
LMU and stored in a sample RAM for the synchronization 
with this particular neighboring base station. When the 
LMU has to search new neighboring base stations while 
carrying out at the same time measurements for 
positioning purposes for various neighboring base 
station, the search algorithm for the new neighboring 
base stations has to be interrupted frequently. 

After each interrupt, the search is started again with a 
new channel code sample received in another IPDL at the 
beginning of the corresponding code available in the LMU. 
In particular in the case of long codes, it may happen 
that a code synchronization cannot be achieved at all, if 
the interrupts occur too often. This problem is present, 
for example, when the currently proposed 3G LMU searches 
neighboring base stations of the network. 

SUMMARY OF THE INVENTION 

It is an object of the invention to accelerate the 
synchronization procedure at a receiving unit 
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synchronizing the phase of a code available in the 
receiving unit with the phase of a received channel code 
in an interrupt impacted environment. 

According to the invention, the synchronization of code 
phases is continued after an interrupt with a newly- 
received code sample and with available code samples 
proceeding from the code phase of the available code 
reached in the synchronization procedure before the 
interrupt . 

Further, a receiving unit is proposed which comprises 
means for providing an available code, means for 
receiving samples of a code via the air interface, and 
means for synchronizing the phase of the available code 
with the phase of a code of which samples are received by 
the means for receiving code samples via the air 
interface according to the proposed method. Equally, a 
communication system is proposed, which comprises such a 
receiving unit and a transmitting unit transmitting coded 
signals . 

The invention proceeds from the idea that a 
synchronization of code phases at a receiving unit does 
not have to start anew from the very beginning after each 
interrupt. Instead, the results achieved before the 
interrupt for a received code sample provide a utilizable 
information for a continued synchronization with new 
channel response samples received after this interrupt. 
More specifically, the code phases corresponding to 
samples of the available code that were already discarded 
before the interrupt can be discarded immediately after 
the interrupt without any comparison. It only has to be 
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taken care that the respective code phases proceed for 
the new channel code samples from a shifted available 
code, where the amount of shifting corresponds to the 
time elapsed after the reception of the previous channel 
code samples. 

It is an advantage of the invention that it minimizes the 
amount of search attempts for a synchronization. At the 
same time, it significantly increases the probability 
that a synchronization is achieved at all. 

Preferred embodiments of the invention become apparent 
from the dependent claims . 

In order to be able to proceed from the code phase 
employed in the synchronization process before the 
interrupt, the shifting position of the available code 
has to be adjusted to the time of reception of the 
received new code sample. A specific code phase of the 
available code after an interrupt, e.g. a code phase of 
zero, can be determined for example by shifting the 
available code employed before the interrupt by an amount 
corresponding to the time elapsed between the time of 
reception of the last code sample before the interrupt 
and the time of reception of the new code sample after 
the interrupt. 

The synchronization should not only be ended when the 
synchronization was successful, but also when a 
comparison has been carried out without success for all 
code phases that can be reached with predetermined 
shifts. 
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However, it is proposed that the synchronization is not 
ended immediately after the code phase of the available 
code has been shifted by a specific predetermined amount 
until code samples spanning the entire code have been 
checked without success. Rather, the code phase should 
then be shifted once by a different predetermined amount 
for a further round of comparison calculations. This 
ensures that in case of a comparison by a correlation/ in 
which a peak is not detected since it lies on a sample 
border, the peak is shifted away from the border for a 
second round of comparison calculations. 

In a preferred embodiment of the invention, the code 
samples is received at the receiving unit from a 
communication network in form of a pilot signal during an 
Idle Period, Down Link (IPDL) . 

In order to make a received code sample available for a 
comparison with several available code samples, the 
received code sample is stored in a further preferred 
embodiment of the invention in a dedicated random access 
memory (RAM) , from which it is retrieved for the 
respective synchronization calculations . 

The comparison is preferably carried out by a matched 
filter performing correlation calculations on a 
respective pair of received and available code samples. 

The invention can be employed for a code synchronization 
in real time systems . 
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It can be employed in particular, though not exclusively, 
in a TDOA based location system in a continuously 
transmitting communication system with random interrupts. 
Such a continuously transmitting communication system can 
be for instance a WCDMA system, while the interrupts may 
be caused due to measurements required during the 
synchronization. 

Further, the invention can be implemented in particular, 
though not exclusively, in a LMU or in a mobile station 
of a location system. 

BRIEF DESCRIPTION OF THE FIGURES 

Other objects and features of the present invention will 
become apparent from the following detailed description 
of an embodiment of the invention considered in 
conjunction with the accompanying drawings, wherein: 

Fig. 1 is a flow chart illustrating an embodiment of the 
method according to the invention; and 

Fig. 2 illustrates by way of example and in principle 
the synchronization in the embodiment of the 
method according to the invention of figure 1. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 presents a flow chart of a minimum time maximum 
likelihood (MTML) search algorithm which is implemented 
in a IiMU for realizing an embodiment of the method 
according to the invention. 
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The LMU is part of a WCDMA communication system and is 
designed to support a determination of the current 
location of mobile stations based on measurements at 
these mobile stations. To this end, the LMU determines 
the RTD between the codes transmitted by several 
neighboring base stations of the WCDMA communication 
system, as explained above. Before the RTD values can be 
determined, the LMU has to synchronize the phase of 
scrambling code samples received during IPDLs from the 
base stations with the phase of an associated available 
scrambling code. 

In the LMU, a scrambling code is available for each 
neighboring base station from which the LMU might have to 
receive signals. A corresponding scrambling code is 
applied in the associated base station to the transmitted 
signals. The channel response is recorded to a sample RAM 
of the LMU during an IPDL period, and the LMU tries to 
detect neighbor base stations from samples in this sample 
RAM. The sample RAM is filled with new samples of the 
channel response every time when needed during IPDLs. It 
is assumed for the presented embodiment that each 
scrambling code has a length of one frame, which 
corresponds to 38400 chips. It is further assumed that a 
matched filter using a window of 256 chips is employed 
for comparing a received channel code sample with delayed 
stored code samples, in order to find a synchronization 
of the code phases. It therefore takes a maximum of 150 
searches to find the synchronization for one neighbor. 
When the matched filter processes 3.84 Mchips/s and 10 
symbols of 256 chips each are integrated in the hardware 
of the LMU, it takes 0.1 s to perform 150 searches 
without system overhead. 
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The algorithm presented in figure 1 ensures that 
synchronization can be found quickly and reliably even in 
case of interrupts having a frequency far above of once 
per 0.1 s . 

For the synchronization with a specific base station, in 
a first step, a delay value i is set to i=0. 

In a second step, the matched filter MF is initialized 
with a sample of the stored specific neighbor code having 
a delay valua of i . One delay step is defined here to 
comprise 256 chips. 

In a third step, the matched filter performs an impulse 
response measurement (IRM) from the data currently stored 
in the sample RAM for detecting and retrieving the 
desired channel code sample. The channel code sample 
comprises 8-10 coherent symbols. The matched filter then 
compares the code sample of the LMU having a delay value 
of i with the code sample retrieved from the sample RAM 
using a correlation procedure. 

In a fourth step, it is checked whether a peak was found 
in the correlation procedure due to matching samples. 

In case a peak was found, synchronization is achieved and 
the delay value i resulting in the peak is stored in a 
fifth step in a table indicating the respective correct 
delay for all found neighbor base stations. The procedure 
can then be ended. 
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However, in case no peak was found in the correlation 
procedure, it is first checked whether the currently set 
delay value i lies below 149. 

In case the currently set delay value i lies below 14 9, 
this is an indication that the search has not yet been 
performed for all possible integer delay values and that 
the search should be continued. Before continuing the 
search, though, it is checked whether a clock drift timer 
has elapsed in the meantime. 

For each synchronized neighboring base station, the 
timing has to be tracked regularly with the respectively 
determined delay value stored in the above mentioned 
table, in order not to lose the signal again from the MF 
window. For each neighboring base station for which 
synchronization was already achieved, a dedicated timer 
is therefore provided, which defines a tracking frequency 
for the respective neighboring base station. Each of 
these timers generates tracking flags after elapsing, in 
order to interrupt the on-going synchronization procedure 
for a new base station. The tracking frequency is 
determined based on a ranking of the range measurements 
for the already found neighboring base stations. Such a 
ranking is required for the case thac there is a large 
amount of neighboring base stations that have already 
been found. Without a prioritization, the synchronization 
with all base stations may be lost, since the tracking is 
not carried out often enough. 

In case it is determined that none of the provided clock 
drift timers generated a flag, the delay value i is 
incremented by one. Then, steps two to five described 
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above are repeated with the new delay value i. In step 
three, the same channel code sample as before is 
retrieved from the sample RAM and used by the matched 
filter. 

In case it is determined, in contrast, that one of the 
provided clock drift timers generated a flag, the 
synchronization procedure is interrupted. 

Upon such an interrupt, the current code phase is stored 
in the LMU. Then, all neighboring base stations for which 
a flag was generated are tracked and measured during the 
following IPDL, in order to keep their synchronization. 
If needed, the channel response can be stored to the 
sample RAM in order to keep samples fresh. After that, 
the stored code phase is recalled. If no new samples were 
stored to the sample RAM, the trial is directly continued 
from the stored code phase and no any code shift is 
needed. If new channel response samples were stored 
during the IPDL after the interrupt, a phase shift is 
added which takes into account the time difference 
between the available code phase before the interrupt and 
the reception of the new channel code sample after the 
interrupt. The IPDL positions can be calculated, since 
they are pseudorandomly defined. Only then, the delay 
value i is incremented by one, and steps two to five are 
carried out again with the new code phase and the new 
delay value. In case a new channel response is stored in 
the sample RAM, in step three a new channel response 
sample is retrieved from the RAM. 

In case it is determined in step four of one of the 
correlation calculation rounds that that no peak was 
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found, and subsequently that the currently set delay 
value i is at least 149, it is checked whether this limit 
was exceeded for the first time during the present 
synchronization procedure. 

In case the delay value i reaches the limit of 149 only 
for the first time, it is set to i = -0.5. 

Next, it is checked next whether any of the clock drift 
timers mentioned above has elapsed in the meantime. 

In case it is determined that none of the clock drift 
timers elapsed, the delay value i is incremented by one 
and steps two to five are repeated proceeding from the 
new delay value i. Thus, the entire procedure described 
above is repeated with a shift of half a symbol beginning 
with a delay value of i=0.5. Half symbol shifting is 
performed once for the synchronization of a specific base 
station, in case a synchronization is not found with 
integer delay values. This half symbol shift takes care 
of the possibility that a peak resulting in the 
correlation with the matched filter may lie on the slot- 
or symbol border so that the peak is not recognized. 
After the half symbol shift, the peak is moved into the 
middle of the matched filter window. 

in case it is determined after setting the delay value to 
-0.5 that one of the clock drift timers generated a flag, 
in contrast, the synchronization procedure is first 
interrupted. 

The procedure following the interrupt corresponds to the 
above described interrupt procedure, in which already 
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synchronized neighboring base stations are tracked and 
measured . 

In case it is determined after the fourth step of a 
correlation round that the delay value i reaches the 
limit of 149 already for the second time, it becomes 
apparent that all possible integer and non- integer delay 
values were checked for the specific neighboring base 
station and that the synchronization procedure failed. 
The synchronization procedure is thus ended. 

With the algorithm presented in figure 1, a possible flag 
output by one of the clock drift timers is checked once 
after each MF correlation calculation round based on a 
different delay value i. This corresponds to a check 
about once in l ms. 

Nevertheless, the algorithm minimizes the amount of 
search attempts, since already measured code phase 
correlation results are reused such that a 
synchronization does not have to start from the beginning 
of the scrambling code with every IPDL sample after an 
interrupt . 

The principle of the synchronization according to the 
invention will now be described in more detail for a 
simplified example with reference to figure 2. 

Figure 2 presents in a first row the scrambling code 
employed by a base station for transmitting signals to 
the LMU. The code is represented by a cycling numbering 
frOm 1 to 15, beginning with. 7. Figure 2 presents in a 
second row a scrambling code available in the LMU for 
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this particular base station. The code is represented by 
a cycling numbering from 1 to 15, beginning with 1. The 
received scrambling code samples and the available 
scrambling code thus have a phase difference of "6". it 
is now an aim of the LMU to determine this phase 
difference, in order to be able to bring the available 
code into the same phase as the received channel code. 

The LMU receives samples of the scrambling code during 
IPDLs. In figure 2, three IPDLs are indicated by frames 
surrounding the corresponding samples of the received 
channel code and of the available code. Correlation 
calculations relating to the channel code sample received 
in one of the IPDLs are indicated below the respective 
IPDL frame. 

During a first IPDL, the LMU receives a channel code 
sample [7,8] and stores it in a sample RAM. In order to 
synchronize the phase of the available code, the LMU 
correlates delayed samples of the available code with the 
received sample by means of a matched filter. 

First, the LMU correlates a sample [1,2] of the available 
code corresponding to a delay value of i=0 with the 
received code sample [7,8], but no peak is obtained in 
the correlation, indicating that the samples do not 
match. Next, the LMU correlates a sample [2,3] of the 
available code corresponding to a delay value of i=l with 
the received code sample, but again no peak is obtained 
in the correlation. Then, the LMU correlates a sample 
[3,4] of the available code corresponding to a delay 
value of i=2 with the received code sample. Still no peak 
is obtained in the correlation. 
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Now, the search procedure is interrupted for a tracking 
and measuring process. Therefore, the next sample [4,5] 
of the available code corresponding to a delay value of 
i=3 cannot be checked any more. The current code phase of 
the available code is stored, and the already 
synchronized neighboring base stations are tracked and 
measured. Thereafter, the stored code phase is retrieved 
again, and a real time code shift in chips corresponding 
to the time which passed between the reception of the 
last channel code sample [7,8] in the first IPDL and the 
reception of a new channel code sample [12,13] in a 
second IPDL occurring after the interrupt is applied to 
the retrieved code phase. Thereby, it is ensured that the 
delay value of i=0, which corresponds for the first IPDL 
to sample [1,2] of the available code, corresponds for a 
second IPDL to sample [0,7] of the available code. 

After the interrupt, the new channel code sample [12,13] 
received during the second IDPL is stored in the sample 
RAM. 

In the conventional method, the LMU would now scart 
comparing this new code sample with available code sample 
[6,7] corresponding to a delay value of i=0 . 

The proposed method, however, makes use of the fact that 
the relative difference between the received scrambling 
code samples and the available scrambling code remains 
the same after an interrupt. Since delays with the values 
i = 0, 1 and 2 were already checked for the first IPDL, 
the first three shifted code samples [6,7], [7,8], [8,9] 
of the available scrambling code are not compared with 
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the channel code samples received in the second IPDL. 
Instead, the trial is continued directly with sample 
[9,10] of the available scrambling code, corresponding to 
a delay of i=3 . This is realized by the above mentioned 
real time code shift and by a further increment of the 
delay value i by one. The correlation for this sample as 
well as for the next two available code samples [10, n] 
and [11,12] corresponding to a delay of i=4 and i=5, 
respectively, are without success. 

Then, another interrupt is received. The current code 
phase is stored as before, and the already synchronized 
neighboring base stations are tracked and measured. 
Thereafter, the stored code phase is retrieved again, and 
a real time code shift in chips corresponding to the time 
which passed between the reception of the last channel 
code sample [12,13] in the second IPDL and the reception 
of a new channel code sample [1,2] in a third IPDL 
occurring after the interrupt is applied to the retrieved 
code phase. Thereby, it is ensured that the delay value 
of i=0, which corresponds for the second IPDL to sample 
IS, 7] of the available code, corresponds for a third ipdl 
to sample [10, 11] . 

After the interrupt, the new channel code sample [1,2] 
received during the third TDPL is stored. Since delays 
values of i = o - 6 were already checked for the first 
and the second IPDLs, corresponding for the third ipdl to 
the samples [10,11], [11,12], [12,13], [13,14], [14,15] 
and [15,1] of the available code, a trial is started with 
a delay of ±=7, corresponding to the available code 
sample [1,2]. The code phase of the available scrambling 
code when delayed by i=7 is found to match with the code 
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phase of the received channel code sample. The 
corresponding delay value of i=7 is stored for this 
neighboring base station in a table. 

A fourth IPDL indicated in figure 2 is thus not required 
for the synchronization. 

As becomes apparent, time is saved and the risk that the 
synchronization is not found at all is avoided. 

The signal gain and the right decision probability is 
improved in the MTML by integrating various same phase 
different time IPDL responses, and after that the process 
is moved to the following phase. 

It is to be noted that the described embodiment 
constitutes only one of a variety of possible embodiments 
of the invention. 
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Claims 

1. Method for synchronizing the phase of a code 
available at a receiving unit with the phase of a 
corresponding code of which samples are received at 
said receiving unit, which synchronization comprises 
comparing a received code sample with different 
samples of said available code, the respective sample 
of said available code being shifted in phase for 
each comparison by a predetermined amount until a 
correspondence with said received code sample is 
determined or until an interrupt of said 
synchronization occurs, wherein said synchronization 
is continued after an interrupt with a newly received 
code sample and with available code samples 
proceeding from the code phase of said available code 
reached in said synchronization before said 
interrupt . 

2. Method according to claim 1, wherein a specific code 
phase of the available code is determined after an 
interrupt by shifting the available code employed 
before the interrupt by an amount corresponding to 
the time elapsed between the time of reception of the 
last code sample before said interrupt and the time 
of reception of the new code sample after said 
interrupt . 

3. Method according to claim 1 or 2, wherein said 
synchronization is equally ended when a comparison 
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has been carried out without success for all code 
phases that can be reached with predetermined shifts. 

4. Method according to one of the preceding claims, 
wherein said code phase of said available code is 
shifted by a predetermined amount until code samples 
spanning the entire code have been checked, and 
wherein, in case no correspondence between a received 
code sample and an available code sample is 
determined with the resulting code phases, said code 
phase is shifted once by a different predetermined 
amount for further comparisons . 

5. Method according to one of the preceding claims, 
wherein said code samples are received at said 
receiving unit by a communication network in form of 
a pilot signal during an Idle Period, Down Link 
(IPDL) . 

6. Method according to one of the preceding claims, 
wherein a received code sample is stored in a 
dedicated random access memory (RAM) , from which it 
1b retrieved for said synchronization calculations. 

7. Method according to one of the preceding claims, 
wherein said comparison is carried out by a matched 
filter performing correlation calculations on a 
respective pair of received and available code 
samples . 

8. Receiving unit comprising: 

- means for providing an available code,- 
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- means for receiving samples of a code via the air 
interface; and 

- means for synchronizing the phase of the available 
code with the phase of a code of which samples are 
received by said means for receiving code samples 
via the air interface according to the method of 
one of claims 1 to 7 . 

9. Receiving unit according to claim 8, which is a 
location measurement unit (LMU) for a location 
system. 

10 . Mobile communication system comprising a transmitting 
unit for transmitting a coded signal and a receiving 
unit according to claim 8 or 9. 

11. Mobile communication system according to claim 10, 
which is a wideband code division multiple access 
(WCDMA) system. 
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Abstract 



The invention relates to a method for synchronizing the 
phase of a code available at a receiving unit with the 
phase of a corresponding code of which samples are 
received at said receiving unit. The synchronization 
comprises comparing a received code sample with different 
samples of the available code, the respective sample of 
the available code being shifted in phase for each 
comparison by a predetermined amount until a 
correspondence with the received code sample is 
determined or until an interrupt of the synchronization 
occurs. In order to accelerate the synchronization, it is 
proposed to continue the synchronization after an 
interrupt with a newly received code sample and with 
available code samples proceeding from the code phase of 
the available code reached in the synchronization before 
the interrupt. The invention relates equally to a 
corresponding receiving, unit and to a communication 
system comprising such a receiving unit. 



For publication: Figure 1 
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FIG. 1 
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